depth sorting

См. также в других словарях:

• Depth-first search — Order in which the nodes are visited Class Search algorithm Data structure Graph Worst case performance …   Wikipedia

• Sorting network — A sorting network is an abstract mathematical model of a network of wires and comparator modules that is used to sort a sequence of numbers. Each comparator connects two wires and sort the values by outputting the smaller value to one wire, and a …   Wikipedia

• Topological sorting — Dependency resolution redirects here. For other uses, see Dependency (disambiguation). In computer science, a topological sort or topological ordering of a directed graph is a linear ordering of its vertices such that, for every edge uv, u comes… …   Wikipedia

• Zarch — This article is about the 1987 computer game. For the Iranian city of Zarch, see Zarch, Iran. Virus (video game) redirects here. For the 1997 computer game, see Virus: The Game. For other uses, see Virus (disambiguation). Zarch …   Wikipedia

• Newell's algorithm — is a 3D computer graphics procedure for elimination of polygon cycles in the depth sorting required in hidden surface removal. It was proposed in 1972 by brothers Martin Newell and Dick Newell, and Tom Sancha, while all three were working at… …   Wikipedia

• упорядочивание по глубине — Один из методов удаления невидимых поверхностей (слоев). Объекты рисуются, начиная с самого дальнего слоя относительно точки наблюдения. Таким образом, объекты, находящиеся на более близких слоях, перекрывают дальние объекты, тем самым удаляя их… …   Справочник технического переводчика

• Radix sort — In computer science, radix sort is a sorting algorithm that sorts integers by processing individual digits. Because integers can represent strings of characters (e.g., names or dates) and specially formatted floating point numbers, radix sort is… …   Wikipedia

• sedimentary rock — Rock formed at or near the Earth s surface by the accumulation and lithification of fragments of preexisting rocks or by precipitation from solution at normal surface temperatures. Sedimentary rocks can be formed only where sediments are… …   Universalium

• Quicksort — Infobox Algorithm class=Sorting algorithm Quicksort in action on a list of numbers. The horizontal lines are pivot values. data=Varies time=O(nlog n) on average space=Varies by implementation optimal=Sometimes Stability= [Sorting… …   Wikipedia

• commercial fishing — Introduction  the taking of fish and other seafood and resources from oceans, rivers, and lakes for the purpose of marketing them.       Fishing is one of the oldest employments of humankind. Ancient heaps of discarded mollusk shells (shell… …   Universalium

• Hidden surface determination — In 3D computer graphics, hidden surface determination (also known as hidden surface removal (HSR), occlusion culling (OC) or visible surface determination (VSD)) is the process used to determine which surfaces and parts of surfaces are not… …   Wikipedia